检索结果

Select

1. 基于深度自回归模型的近似查询处理方法

岑黎彬, 李靖东, 林淳波, 王晓玲

《计算机应用》唯一官方网站 2023, 43 (7): 2034-2039. DOI: 10.11772/j.issn.1001-9081.2022071128

摘要（209）

HTML （12）

PDF （1513KB）（234）

聚合函数的近似查询处理（AQP）是近年来数据库领域的研究热点。针对现有的近似查询技术存在查询响应时间长、存储开销大、不支持多谓词查询等问题，提出一种基于深度自回归模型的AQP方法DeepAQP （Deep Approximate Query Processing），利用深度自回归模型对表中多列数据的联合概率分布进行学习和建模，以估计给定查询的谓词选择度和目标列概率分布，以促进单表下多谓词聚合函数近似查询请求的有效处理。在TPC-H和TPC-DS数据集上进行实验，结果表明，与基于采样的VerdictDB方法相比，DeepAQP在查询响应时间和存储空间开销上均降低了2到3个数量级；与基于传统机器学习模型的DBEst++方法相比，DeepAQP的查询响应时间降低了1个数量级，显著降低了模型训练耗时，并且可以处理DBEst++所不支持的多谓词查询请求。可见，DeepAQP兼顾了查询精度和速度，并显著降低了算法在训练和存储上的开销。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于查询概率的位置隐私保护方法

赵大鹏, 宋光旋, 靳远远, 王晓玲

计算机应用 2017, 37 (2): 347-351. DOI: 10.11772/j.issn.1001-9081.2017.02.0347

摘要（807）

PDF （1008KB）（649）

现有的隐私保护技术较少考虑到查询概率、map数据、信息点（POI）语义等边信息，攻击者可以将边信息与位置数据相结合推断出用户的隐私信息，为此提出一种新的方法ARB来保护用户的位置隐私。该方法首先把空间划分为网格，根据历史查询数据计算出处于不同网格区域的用户提交查询的概率；然后结合相应单元格的查询概率来生成用户匿名区域，从而保护用户的位置隐私信息；最后采用位置信息熵作为隐私保护性能的度量指标。在真实数据集上与已有的两种方法进行对比来验证隐私保护方法的性能，结果显示该方法具体有较好的隐私保护效果和较低的时间复杂度。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于手机轨迹数据的人口流动分析

孔扬鑫, 金澈清, 王晓玲

计算机应用 2016, 36 (1): 44-51. DOI: 10.11772/j.issn.1001-9081.2016.01.0044

摘要（487）

PDF （1202KB）（569）

随着通信技术的发展和智能手机的普及,运营商基站所采集的大规模手机轨迹数据在城市规划、人口迁移等领域中发挥了重要价值。针对城市人口流动问题,提出一种利用手机轨迹数据的基于轨迹行为特征的人口流动判定(MF-JUPF)算法。首先,可对手机轨迹数据进行数据预处理,以提取用户活动轨迹;然后根据进出城市的行为模式提取重要特征,再根据真实标注数据集合利用多种分类模型进行参数训练;最后,根据模型训练结果判定用户轨迹是否为进出城市行为。所提系统使用MapReduce框架进行数据分析,以提高性能和可扩展性。基于真实数据集合的实验结果表明,对于进出城市的判定,该方法的准确率和召回率可达80%以上,与基于信号消失时长的人口流动判定(SD-JUPF)算法相比,在判定进入城市的准确率上提高了19.0%,召回率提高了13.9%;在判定离开城市的准确率上提高了17.3%,召回率提高了6.1%。相比非过滤算法,根据手机轨迹数据特点进行的数据过滤算法可减少处理时间36.1%以上。理论分析和实验结果表明MF-JUPF方法精度高,可扩展性好,因此对城市规划等领域有重要应用价值。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于概念格的Web服务管理技术

周傲英，彭敦陆，王晓玲

计算机应用 2005, 25 (09): 1970-1973. DOI: 10.3724/SP.J.1087.2005.01970

摘要（845）

PDF （222KB）（813）

Web服务的有效管理是实现服务发现和服务组合的关键。文中定义了W eb服务及服务间的关系等基本概念,在W eb服务管理中引入了形式概念分析(FCA)的方法,建立了描述服务间相互关联的概念格,分析了如何通过概念格对W eb服务进行有效地管理,并实现了概念格的增量维护。对模拟数据和真实数据的相关实验表明,文中提出的基于概念格的方法能有效地实现W eb服务管理,提供了一种规范的对服务功能的分类管理策略,对服务发现也有较好的检索效果。